package Other;

/**
 * @author:gao
 * @date:2020/7/3
 * @time:12:59
 * @version:0.0.1
 * @description:none
 */


//75. 颜色分类
//public class SortColors {
//    public static void main(String[] args) {
//        int[] a ={2,0,2,1,1,0};
//        Solution solution =new Solution();
//        solution.sortColors(a);
//    }
//}
//
//class Solution {
//    public void sortColors(int[] nums) {
//        int low =0;
//        int high =nums.length-1;//指向将要变成2的地方
//        int zero=0;//指向将要变成0的那个位置
//        while (low<=high){
//            int t = nums[low];
//            switch (t){
//                case 0:
//                    nums[low]=nums[zero];
//                    nums[zero]=0;
//                    zero++;
//                    low++;//防止zero追上low，而且左边已经扫描过了，原来zero指向的位置应该是1，可以不管
//                            //或者在switch后面加一个判断，当low的值小于zero就low = zero
//                    break;
//                case 2:
//                    nums[low]=ngitums[high];
//                    nums[high]=2;
//                    high--;
//                    break;
//                default:
//                    low++;
//            }
//        }
//    }
//}
